Endogeny for the Logistic Recursive Distributional Equation
نویسندگان
چکیده
In this article we prove the endogeny and bivariate uniqueness property for a particular “max-type” recursive distributional equation (RDE). The RDE we consider is the so called logistic RDE, which appears in the proof of the ζ(2)-limit of the random assignment problem using the local weak convergence method proved by D. Aldous [Probab. Theory Related Fields 93 (1992)(4), 507 – 534]. This article provides a non-trivial application of the general theory developed by D. Aldous and A. Bandyopadhyay [Ann. Appl. Probab. 15 (2005)(2), 1047 – 1110]. The proofs involves analytic arguments, which illustrate the need to develop more analytic tools for studying such max-type RDEs.
منابع مشابه
Bivariate Uniqueness and Endogeny for Recursive Distributional Equations : Two Examples
In this work we prove the bivariate uniqueness property for two “maxtype” recursive distributional equations which then lead to the proof of endogeny for the associated recursive tree processes. Thus providing two concrete instances of the general theory developed by Aldous and Bandyopadhyay [3]. The first example discussed here deals with the construction of a frozen percolation process on a i...
متن کاملBivariate Uniqueness and Endogeny for the Logistic Recursive Distributional Equation
In this article we prove the bivariate uniqueness property for a particular “max-type” recursive distributional equation (RDE). Using the general theory developed in [5] we then show that the corresponding recursive tree process (RTP) has no external randomness, more preciously, the RTP is endogenous. The RDE we consider is so called the Logistic RDE, which appears in the proof of the ζ(2)-limi...
متن کاملBivariate Uniqueness in the Logistic Recursive Distributional Equation
In this work we prove the bivariate uniqueness property of the logistic recursive distributional equation, which arise in the study of the random assignment problem, as discussed by Aldous [4]. Using this and the general framework of Aldous and Bandyopadhyay [2], we then conclude that the associated recursive tree process is endogenous. Thus the logistic variables defined by Aldous [4] for find...
متن کاملA Survey of Max-Type Recursive Distributional Equations
X d =g((ξi ,Xi), i ≥ 1). Here (ξi ) and g(·) are given and the Xi are independent copies of the unknown distribution X. We survey this area, emphasizing examples where the function g(·) is essentially a “maximum” or “minimum” function. We draw attention to the theoretical question of endogeny: in the associated recursive tree process Xi, are the Xi measurable functions of the innovations proces...
متن کاملSolutions to recursive distributional equations for the mean-field TSP and related problems
Abstract: For several combinatorial optimization problems over random structures, the theory of local weak convergence from probability and the cavity method from statistical physics can be used to deduce a recursive equation for the distribution of a quantity of interest. We show that there is a unique solution to such a recursive distributional equation (RDE) when the optimization problem is ...
متن کامل